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Abstract. Let us denote by Zi,{n) the number of trailing zeroes in the base 
b expansion of n!. In this paper we study with some detail the behavior of the 
function Zi,. In particular, since Zj, is non-decreasing, we will characterize the 
points where it increases and we will compute the amplitude of the jump in 
each of such points. In passing, we will study some asymptotic aspects and we 
will give families of integers that do not belong to the image of Zi,. 
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1. Introduction 

It is a usual exercise in Elementary Number Theory to compute the number of 
trailing zeroes in the base 10 expansion of the factorial of any integer. In fact, given 
any base b and any integer n, it is easy to compute the number of trailing zeroes of 
the base b expansion of n!. Namely, if we denote such number by Zi,{n), we have. 



Lemma 1. 

(1) Z,{n) = Yl 



i>i 

base p expansion of n 
'Zp{n) 



^ where (n) is the sum of the digits of the 



P 



for every r > 1. 



(2) = 

(3) Ifb = p['-- -p"/, then Zb{n) = min Z (n). 

l<t<s 



It is also easy to see that the function Zf, : N — > N is non-decreasing and 
not surjective. Thus, there exist integers n such that Zi,{n -I- 1) > Zb{n). In this 
situation we will say that Z}, has a "jump" at n. 

The previous lemma suggests the organization of the paper. The first section 
will be devoted to the prime case, the simplest one. We will characterize the points 
where Zp "jumps" and compute the amplitude of those "jumps" . As an application 
we will give some families of integers not lying in the image of Zp and will study, in 
some sense, the density of Im Zp. In the second section we will turn to the prime 
power case, where the results of the first section will be crucial. Lemma 1(3) shows 
that no further work is needed. 
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2. The prime case 
During this section p will be a prime. Given an integer n, let n = ^ aip^ and 

i=0 

h 

n + 1 = a'iP^ be the base p expansions of n and n + 1 respectively. Also, let \is 

i=0 

define tn,p = Tam{j \ aj < p — I}. In other words, ao = ■ • • = a^^ ^-i = p 1 and 
at„ p < P ^ Ij being careful if tn-p = 0. If there is no risk of ambiguity we will just 
write t instead of tn.p- 

In the following lemma, the relation between the digits of n in base p and tose 
of n + 1 is studied. The proof is elementary and we omit. 

Lemma 2. 

'O siO<j<t, 



a'j = { 



at + 1 si j = t, 
a'j si j > t. 



As a direct consequence we have the following proposition, which will be useful 
in the sequel. 

Proposition 1. 

(1) (Tp{n + 1) - (Tp{n) = 1 - (p - l)tn,p. 

(2) Zp{n+1)-Zp{n)=t„^p. 

Proof. Part (1) follows directly from Lemma 2, while part (2) is a consequence of 

(1) together with Lemma 1(1). □ 

In the next result we characterize the points where Zp has a jump and we compute 
their amplitudes. 

Proposition 2. Zp{n + 1) Zp(n) if and only if p divides n + 1. Moreover, 
Zp{n + 1) — Zp{n) = m if and only ifn+l= p"^a with g.c.d.{p, a) = 1. 

Proof It is enough to proof the second assertion. We will apply Proposition 1(2). 
Observe that t = m if and only if = • ■ • = a^-i = p — 1 > which happens if 
and only if o'q = ■ ■ ■ = a'^_i — ^ a'^^. This latter assertion is clearly equivalent to 
the fact that p™ the greatest power of p dividing n+ 1 , and the proof is complete. □ 

Now, as an application of Proposition 2, we will give some families of integers not 
lying in Im Zp. A first partial, but nevertheless interesting, result in this direction 
is the following. 

Corollary 1. The prime p does not lie in Im Zp; i.e., there is no m such that 
the base p expansion of m\ ends with p zeroes. 

Proof. By Lemma 1(1), Zp{p^) = p + 1. Now, by Proposition 2, Zp(^'^ - 1) = p - 1 
and the monotony of Zp completes the proof. □ 

In order to give a more general result in the style of the previous corollary, we 
will first need the following lemma which is a consequence of Lemma 1(1). 

Lemma 3. ^p(Zp") = l^^-^ + ^p(0- 
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Proposition 3. The following families of integers do not belong to Im Zp-. 

a) I n>l, l<fc<n}. 

b) I (^) p"-fc-/i|n>l, fc>l, l</i<n|. 



Proof. Apply the previous Lemma with I = 1 and - 
the monotony of Zp. 



1 respectively, together with 

□ 



Now we will study the density of Im Zp. Given N G N, let us define Ap{N) = 
{n < N \ n € Zp} and put ap{N) = card{Ap{N)). In the following proposition we 

study the asymptotic behavior of ""^^ . 



Proposition 4. 



lim = 1. 



Proof. Put N = — 1 and observe that A'' ^ oo if and only if A: — > oo. We have that 
^p{{P~ ^)P^) = A and, due to Proposition 2. until {p— \)p^ thoy will take place' 1 
"jumps" with amplitudes 1, . . . , fc — 1. Consequently, ap{N) = iV + 1 



and 



as desired. 



2 



N 



1 



1 



(p- l)fc(fc - 1) 



□ 



3. The prime power case 

During this section p will be a prime and r > 2 will be an integer. Recall that 
~ Z fn)l 

^ , this fact will be crucial during this section. 



Zpr- (n) 



Proposition 5. Let n G N and put Zp{n) = ar + (]. Then, Zpr(n 
and only if n + 1 = p"^a with g.c.d.{p, a) = 1 and < m < r — (3. 



l)=Zpr{n) if 



Proof. Let us suppose that n + 1 = p™a with g.c.d.(p, a) = 1 and < m < j — /3. 
Then, by Proposition 2, we have that Zp{n + 1) = Zp{n) + m. Thus, Zpr[n + 1) = 

^p("+l) _ Zj,(n)+m _ ar+l3+m _ q, _ Zp(n) ^ Z r(n+l) 

Conversely, assume that Zpr{n + 1) = Zprin). For some m > it must be 



Zp{n + 1 

' B+ri 



: Zp{n) + m and thus, a 

From this, it follows that 



Zp(») 



Zp(n+1) 



Zp(n)+m 



= 0. SoO</3 + m<r and it is 
enough to recall Proposition 2 again to complete the proof. □ 

Now we will refine the previous result in order to compute the amplitude of the 
"jumps". It is interesting to compare the following result with Proposition 2. 

Proposition 6. Letn G N and put Zp(n) = ar + p. Then, Zpr[n+1) — Zpr[n) = k 
if and only ifn + l= p^a with g.c.d.{p, a) = 1 and kr <m + 13 < {k + l)r. 

Proof. Let us suppose that Zpr[n + 1) — Zpr{n) = k. In such case, Zp{n + 1) = 



Zp{n) + m for some m > and a + k = 



+ k = Zpr{n) + k = Zpr{n + 1) = 







Zp{n)-\-m 




ar+/3+m 


= a + 


'm+jS' 


r 




r 




r 


r 
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Conversely, if n + 1 = p"^a with g.c.d.(p, a) ~ 1 and kr < m + P < (k + l)r, 
due to Proposition 2 wc have that Zp{n + 1) ~ Zp{n) + m, and consequently 



Zprin + 1) 
k = Zpr- (n) + k. 



Zp{n) 



Zp(n)+m 



ar+/3-\-m 



= a + 



m+l3 



= a + k = 



□ 



The rest of the section will be devoted to present families of integers not lying 

in Zpr for various p and r. 

Proposition 7. Let p be a prime and r > 2 be an integer such that r divides 

kr ^kr hr-i 



^pfer * Jqj, gQ^g k > 1. Then, 



— h ^ Im Zpr- for every 1 < h < k. 



Proof. We have, p, k and r being like in the statement; that Zpr-{p''^) = 

Ekr kr- 
i=l P 



Zp^{p —l) + k. Again, the monotony of Zpr completes the proof. 



□ 



Corollary 2. Let p he an odd prime and let k > 1 be an integer. Then, for every 

2k 



The previous result can be slightly reformulated if either r = 2 ov p = 2. 
orollary 2. Let p be an odd pri 

2k 

i<h<k, - Y^p^^-^ -hiZp.. 



i=l 



2k 



Proof. It is enough to observe that ^^P^* * is even and apply the previous propo- 

i=l 

sition. □ 



Corollary 3. Let q be an odd prime. Then, for every l<h< q-1, 2«(9-i)-l-/i ^ 

Z29 . 

Proof. By Fermat's little theorem q divides 25('~-^) — 1, so we can take k = q — 1 
in Proposition 7 with p = 2 and r = q. □ 

We will conclude the section and the paper with a new result in the style of the 
previous ones. 

Proposition 8. Let p be a prime, r > 2 an integer and I < p a multiple of r. 



kr 



Then, for every k>l andl<h<k, - -h^ Zpr. 



i=l 



kr 



Proof It is clear that = ^Xl^'"'"'' "^^^^^ - 1) = Zpr{lp^'-) - k 

i=l 

SO it is enough to apply again the monotony of Zpr . □ 
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